package com.itheima.DSA;

public class LinearSearch {

    /**
     * 线性查找
     * @param a
     * @param target
     * @return
     */
    public static int linearSearch(int[] a, int target) {
        for (int i = 0; i < a.length; i++) {
            if (a[i] == target) {
                return i;
            }
        }
        return -1;
    }

    // 1. 最差的执行情况
    // 2. 假设每行语句执行时间一样
    /*
        数据元素个数 n
        int i = 0         1
        i < a.length      n+1
        i++               n
        a[i] == target    n
        return i          0
        return -1         1
        ---------------------
        3*n+3
     */
}
